Fernando Redondo có một phong cách chơi bóng rất riêng, một phong cách cách chơi bóng điêu luyện đậm chất kỹ thuật nhưng không kém phần hiệu quả. Sau chiến thắng trước Manchester United, huấn luyện viên Sir Alex Ferguson đã phải thốt lên: "Có cái gì trong chân của cậu ta vậy? Một thỏi nam châm chăng?". Còn huấn luyện viên Fabio Capello thì nhận xét như sau: "Đó thực sự là một cầu thủ hoàn hảo."

Redondo được coi là tiền vệ trung tâm xuất sắc nhất của Real Madrid trong suốt thập niên 90[3]. Trong kỉ nguyên Galaticos 1.0, rất nhiều ngôi sao được đưa tới sân Santiago Bernabeu, song vị trí của Redondo là vô cùng vững chắc. Tới mùa giải 1998-1999, anh đã là đội trưởng của Real Madrid.

Redondo tạo nên một phong cách thi đấu hoàn toàn khác lạ ở vị trí tiền vệ phòng ngự, một vị trí vốn thiên về cơ bắp và tranh chấp. Chính vì thế, anh trở thành thần tượng của rất nhiều người hâm mộ, và của cả những đồng nghiệp. Redondo sử dụng nhiều đường chuyền ngắn, và di chuyển linh hoạt rộng xung quanh vòng tròn giữa sân. Tính chiến thuật của Redondo là vô cùng lớn: lối chơi của anh là lối chơi thiên về phong tỏa đối phương - tranh cướp bóng bằng kĩ thuật và hạn chế đối phương cầm bóng bằng việc tích cực chuyền. Lối đá đó là khắc tinh với mọi hệ thống 4-4-2 phổ biến của những năm 90 (giúp anh khắc chế bộ đôi Paul Scholes-Roy Keane của Manchester United, Zinedine Zidane-Edgar Davids của Juventus hay Josep Guardiola-Luis Enrique của F.C. Barcelona).

Cựu giám đốc thể thao của Real Madrid, Emilio Butragueno đã bày tỏ sự ngưỡng mộ tới tiền vệ đã cống hiến 6 mùa bóng ở CLB "Hoàng gia" và đóng góp rất lớn cho sự trở lại đỉnh cao của Real: "Redondo là một trong những tiền vệ xuất sắc nhất trong 20 năm qua. Anh là người chiến thắng".

Những người thần tượng Redondo hầu hết đều là những cầu thủ thành danh của Real Madrid sau này: họ đều để tóc dài, chơi tiền vệ phòng ngự và ưa thích lối đá hoa mỹ. Đó là những Guti H., Ruben De la Red hay Fernando Gago.

Trong rất nhiều câu chuyện về Redondo, ngoài những câu chuyện về phong cách chơi bóng, việc "vụ chuyển nhượng chấn thương" của Redondo từ Real Madrid sang A.C. Milan vẫn được coi là một trong những bài học lớn nhất về chuyển nhượng bóng đá hiện đại[4]. Ngoài ra, cú đánh gót tuyệt đẹp của Redondo loại bỏ Henning Berg tạo điều kiện thuận lợi cho Raul Gonzalez ghi bàn quyết định loại đương kim vô địch Manchester United tại UEFA Champions League 1999-2000 được coi là một trong những pha xử lý kinh điển nhất mọi thời đại của giải đấu.